package com.dome.git;

import java.util.jar.JarOutputStream;

//冒泡排序
public class Bubbling {
    public static void main(String[] args) {
        //先创建一个数组
        int[] arr={9,5,3,7,1,6,4,0,2,8};
        //用循环将数组中的元素相邻的作比较，大的往右边放，直到找到最大值，每一次循环结束后，下一次参与循环的元素就少一个
        //第一次循环表示的是总个循环的次数,没循环一次就减一次
        for (int i = 1; i <=arr.length-1 ; i++) {
            //第二次循坏表示将数组里的元素进行比较
            for (int j = 0; j <= arr.length - 1 - i; j++) {
                if (arr[j] > arr[j+1]) {
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }
}
